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In the Claims : 

Please cancel claims 1, 7 and 11-12 without prejudice or disclaimer, amend claims 2-6, 8- 
10, 13 and 16-20, and add new claims 21-26 as follows: 

1. (Cancelled) 

2. (Currently Amended) The method for searching at least one character string image in an 
image, as claimed in claim [[1]]5, wherein at the step of outputting said character region 
outputs the character regions in a descending order of a level of similarity. 

3. (Currently Amended) The method for searching at least one character string image in an 
image, as claimed in claim [[1]]5, wherein the step of detecting said character region 
involves extracting equi-luminance pixel strings, each of which has a luminance 
difference from a background in a pre-designated range and has a length of a pre- 
designated extent. 

4. (Currently Amended) The method for searching at least one character string image in an 
image, as claimed in claim [[1]]5, wherein the step of detecting said character region 
involves extracting equi-luminance pixel strings, each of which has a length equal to or 
longer than a pre-designated length in both vertical and horizontal directions and has a 
luminance difference from a background within a pre-designated range in both of the 
vertical and horizontal directions. 

5. (Currently Amended) [[The]]A method for searching at least one character string image 
in an image, a s claim e d in claim 1 comprising: 

providing a first image; 

detecting a character region in the first image based upon a shape thereof; 
extracting a first image feature of the character region, said first image feature 
containing image sub-features of a character string; 

receiving an input of a character string of interest by a user; 
generating a second image of said character string of interest; 
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extracting a second image feature from the second image, said second image 
feature containing image sub-features of said character string of interest; 

comparing the first image feature with the second image feature to determine a 
level of similarity therebetween without breaking down the first and second image 
features per character into separate characters; and 

outputting the character region or the first image comprising the character region 
based on the level of similarity , 

wherein both the first image feature and the second image feature to be extracted 
are one-dimensional feature strings whose numbers of edges in a vertical direction are 
obtained by binarizing luminance of each pixel and counting numbers of luminance 
changes in the character regions, when the character strings are arrayed horizontally, and 

the step of determining a level of similarity involves elastic matching of the one- 
dimensional feature strings both of which constitute the first image feature and the 
second image feature. 

6. (Currently Amended) [[The]]A method for searching at least one character string image 
in an image, aa olaimod in claim 1 comprising: 
providing a first image; 

detecting a character region in the first image based upon a shape thereof; 
extracting a first image feature of the character region, said first image feature 
containing image sub-features of a character string; 

receiving an input of a character string of interest by a user: 
generating a second image of said character string of interest; 

extracting a second image feature from the second image, said second image 
feature containing image sub-features of said character string of interest; 

comparing the first image feature with the second image feature to determine a 
level of similarity therebetween without breaking down the first and second image 
features per character into separate characters; and 

outputting the character region or the first image comprising the character region 
based on the level of similarity . 
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wherein both the first image feature and the second image feature to be extracted 
are one-dimensional feature strings whose numbers of edges in a horizontal direction are 
obtained by binarizing luminance of each pixel and counting numbers of luminance 
changes in the character regions, when the character strings are arrayed vertically, and 

the step of determining a level of similarity involves elastic matching of the one- 
dimensional feature strings of the first image feature and the second image feature. 

7. (Cancelled) 

8. (Currently Amended) The apparatus for searching character string image in an image, as 
claimed in claim [[7]]9, wherein said output means outputs the character regions in the 
descending order of the level of similarity obtained by the feature matching means. 

9. (Currently Amended) [[The]] An apparatus for searching character string images in an 
image having separate characters , as claim e d in claim 7, comprising: 

a means for providing a first image, 

a means for detecting a character region from the frame of the first image on the 
basis of its shape, 

a means for extracting a first image feature of the character region, said first 
image feature containing image sub-features of a character string, 

an input means for entering a desired character string by a user. 

a character image generating means for drawing a second image of the desired 
character string, 

a means extracting a second image feature from the second image, said second 
image feature containing image sub-features of said character string of interest. 

a feature matching means for matching the first image feature with the second 
image feature and determining a level of similarity therebetween without breaking down 
the first and second image features per character into separate characters, and 

an output means for outputting a matched character region or the first image 
comprising the matched character region, 
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wherein said character region detecting means extracts equi-luminance pixel 
strings each of which has a length equal to or longer than a pre-designated length and has 
a luminance difference from a background within a pre-designated range. 

10. (Currently Amended) [[The]] An apparatus for searching character string images in an 
image having separate characters , as claimod in claim 7, comprising: 
a means for providing a first image, 

a means for detecting a character region from the frame of the first image on the 
basis of its shape, 

a means for extracting a first image feature of the character region, said first 

image feature containing image sub-features of a character string, 

an input means for entering a desired character string by a user, 

a character image generating means for drawing a second image of the desired 

character string, 

a means extracting a second image feature from the second image, said second 
image feature containing image sub-features of said character string of interest. 

a feature matching means for matching the first image feature with the second 
image feature and determining a level of similarity therebetween without breaking down 
the first and second image features per character into separate characters, and 

an output means for outputting a matched character region or the first image 
comprising the matched character region. 

wherein both the first image feature and the second image feature to be extracted 
are one-dimensional feature strings whose numbers of edges in a vertical direction are 
obtained by binarizing luminance of each pixel and counting numbers of luminance 
changes in the character regions, when the character strings are arrayed horizontally, and 
said feature matching means performs elastic matching of the one-dimensional feature 
strings both of which constitute the first image feature and the second image feature. 

11-12. (Cancelled) 
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13. 



(Currently Amended) The program as claimed in claim [[12]] 17, wherein the line width 
is decided by a number of pixels with a luminance within a specific range or of equi- 
luminance. 



14. (Previously Presented) The program as claimed in claim 13, wherein the line width is 
taken in vertical and horizontal directions. 

15. (Previously Presented) The program as claim in claim 14, wherein the concentrated 
region is decided by projections of the lines in the vertical and horizontal directions. 

16. (Currently Amended) The program as claimed in claim [[12]]T7, wherein the module for 
detecting said character region extracts a character image feature string along one 
dimension of the character region or extracts the character image of interest by counting a 
number of edges with a predetermined luminance change. 

17. (Currently Amended) [[The]] A program stored on a computer readable medium for 
processing of character search in an image having separate characters as claim e d in claim 
4-2-, furth e r comprising: 

a module for providing a first image, 

a module for detecting a character region from the frame of the first image on the 
basis of its shape, 

a module for extracting a first image feature of the character region, said first 

image feature containing image sub-features of a character string, 

a module for receiving an input of a desired character string input by a user, 

a module for drawing a second image of the input character string, 

a module for extracting a second image feature from the second image, said 

second image feature containing image sub-features of said character string of interest, 

a module for matching the first image feature with the second image feature and 

determining a level of similarity therebetween without breaking down the first and 

second image features per character into separate characters. 



6 



a module for outputting the character region containing the input character string 
in respect of which the level of similarity has been determined, and 

a module for removing line border blurring by correcting a border pixel 
luminance value into a maximum or minimum luminance value of adjacent pixe^ 

wherein the module for detecting said character region includes extracting lines 
with a width in a specific range and extracting a concentrated region on the extracted 
lines as said character region . 

18. (Currently Amended) The method as claimed in claim [[1]]5, further comprising a step of 
removing non-character background in the image by outlining the character region with a 
rectangle box having a sufficient margin, then removing pixels outside of the rectangle 
box, and wherein the outputting step outputs the character region with the rectangle box. 

19. (Currently Amended) The program as claimed in claim [[11]]12, further comprising a 
module for removing non-character background in the image by outlining the character 
region with a rectangle box having a sufficient margin, then removing pixels outside of 
the rectangle box, and wherein the module for outputting outputs the character region 
with the rectangle box. 

20. (Currently Amended) The method for searching at least one character string image in an 
image, as claimed in claim [[1]]5, wherein the first and second image features are 
elastically and one-dimensionally extracted and then compared. 

21. (New) The method for searching at least one character string image in an image, as 
claimed in claim 6, wherein at the step of outputting said character region outputs the 
character regions in a descending order of a level of similarity. 

22. (New) The method for searching at least one character string image in an image, as 
claimed in claim 6, wherein the step of detecting said character region involves extracting 
equi-luminance pixel strings, each of which has a luminance difference from a 
background in a pre-designated range and has a length of a pre-designated extent. 
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23. (New) The method for searching at least one character string image in an image, as 
claimed in claim 6, wherein the step of detecting said character region involves extracting 
equi-luminance pixel strings, each of which has a length equal to or longer than a pre- 
designated length in both vertical and horizontal directions and has a luminance 
difference from a background within a pre-designated range in both of the vertical and 
horizontal directions. 

24. (New) The method as claimed in claim 6, further comprising a step of removing non- 
character background in the image by outlining the character region with a rectangle box 
having a sufficient margin, then removing pixels outside of the rectangle box, and 
wherein the outputting step outputs the character region with the rectangle box. 

25. (New) The method for searching at least one character string image in an image, as 
claimed in claim 6, wherein the first and second image features are elastically and one- 
dimensionally extracted and then compared. 



26. 



(New) The apparatus for searching character string image in an image, as claimed in 
claim 10, wherein said output means outputs the character regions in the descending 
order of the level of similarity obtained by the feature matching means. 



